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Abstract. We complement two papers on supertropical valuation theory ( |IKRlj . jIKR2j ) 
by providing natural examples of m- valuations (= monoid valuations), after that of super- 
valuations and transmissions between them. The supervaluations discussed have values in 
totally ordered supertropical semirings, and the transmissions discussed respect the 
orderings. Basics of a theory of such semirings and transmissions are developed as far as 
needed. 
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Introduction 

The present paper is a complement to the papers [IKRl] and |IKR2j on supertropical 
valuation theory by the same authors. We deal with semirings which always are taken to 
be commutative. Generalizing Bourbaki's notion of a valuation on a commutative ring [B], 
we introduced in [IKRlj m-valuations (= monoid valuations) and then supervaluations on a 
(commutative) semiring R. These are certain maps from Rto a. ^^bipotent semiring" M and 
a ^^supertropical semiring" U, respectively. 
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To repeat, a semiring M is bipotent if M is a totally ordered monoid under multiplication 
with smallest element 0, and the addition is given hy x + y = max(a;,y). Then an m- 
valuation on is a multiplicative map v : R ^ M, which sends to 0, 1 to 1, and 
obeys the rule v(a + b) ^ v(a) + v{b). We call v a valuation if moreover the semiring M is 
cancellative. {In the classical case of a KruU valuation v, R is a field and M = ^ u {0}, with 
Q the value group of v written in multiplicative notation.} 

A supertropical semiring U is a semiring such that e := 1 + 1 is an idempotent of U 
and two more axioms hold ( [IKRlt Definitions 3.5 and 3.9]), which imply in particular that 
the ideal M := eU is a bipotent semiring. The elements of M\{0} are called ghost and those 
of T{U) := U\M are called tangible. The zero element of U is regarded both as ghost and 
tangible. For x e U we call ex the ghost companion of x. For x,y e U we have the rule 

f y if ex < ey, 

X + y = < X if ex > ey, 

I ex if ex = ey. 

Thus addition on U is uniquely defined by multiplication and the element e. We also mention 
that ex = implies x = 0. We refer to [IKRlt §3] for all details. 

Finally, a supervaluation on i? is a multiplicative map (f : R ^ U to a supertropical 
semiring U sending to and 1 to 1, such that the map e^p : R ^ eU, a e(/?(a), is an 
m- valuation. We then say that ip covers the m- valuation v := e(p. 

If If : R ^ U is a supervaluation then U' := ip{R) u eLp(R) is a sub-semiring of U and 
is again supertropical. In practice we nearly always may replace U by U' and then have a 
supervaluation at hand which we call surjectiv^ll- 

Given a surjective supervaluation ip : R ^ U and a map a : U V to a supertropical 
semiring V, the map a o tp is again a supervaluation iff a is multiplicative, sends to 0, 1 
to 1, e to e, and restricts to a semiring homomorphism from eU to eV. {We denote the 
elements 1 + 1 in ?7 and V both by "e".} We call such a map a : U V a transmission. 
Any semiring homomorphism from U to \^ is a transmission, but there exist others. 

Transmissions are tied up with the relation of dominance defined in |IKRll §5]. If 
Lp : R ^ U and ifj : R ^ V are supervaluations and Lp is surjective, then ip dominates 
which we denote hy Lp ^ if)^ iff there exists a transmission a : U ^ V with ip = a o ip. If 
ip ^ ip we also say that -0 is a coarsening of the supervaluation ip. 

A bipotent semiring M may be viewed as a supertropical semiring U with empty set T{U), 
i.e., U = eU = M. Then a transmission 7 : M ^ is just a semiring homomorphism. In 
other terms, 7 is an order preserving monoid homomorphism with 7(0) =0. If i? is a field 
and V : R ^ M, w : R ^ N are Krull valuations (in multiplicative notation), then the 
dominance relation v ^ w means that w is a coarsening of v in the classical sense. 

At crucial points in the paper |IKRlj . |IKR2j we had to assume that the supervaluations 
in question cover a valuation v : R ^ M instead of just an m- valuation, i.e., M had to 
be assumed cancellative. On the other hand these papers contain few examples of true m- 
valuations. Thus a reader might suspect that it is better in supertropical valuation theory to 
focus from the beginning on valuations instead of m- valuations. The first goal of the present 
paper is to clarify this situation. 

In ^ we study two very natural classes of m-valuations, the so-called y-valuations 
and y''- valuations. They have been introduced (on rings) by Harrison- VituUi |HVlj and 



Although this does not mean surjectivity in the usual sense, there is no danger of confusion since a 
supervaluation : i? — > [/ hardly ever can be surjective as a map except in the degenerate case U = M . 
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D. Zhang [Zj, respectively. To our opinion these m- valuations, which often are not valuations, 
have not yet found the attention in the literature that they deserve. 

In 51] it is proved that every nontrivial m- valuation dominates both a l^- valuation and 
a y'^-valuation (which may be different) in a canonical way. There are also given various 
instances of dominance v ^ w with v a y°-valuation and w a ^-valuation, or vice versa. 
Then in ^ we exhibit a canonical way to coarsen a given m-valuation to a valuation. If 
V is a ^-valuation or a V^-valuation, almost always this coarsening is again a ^-valuation 
or a y°-valuation. One gets the impression that a supertropical valuation theory excluding 
m-valuations would be very incomplete. 

A second goal of the paper is to give natural explicit examples of sup ervaluat ions and 
dominance relations between them. For that reason we start in §31 a theory of supertropical 
semirings which are totally ordered. The total order on such a semiring U has to be 
compatible with addition and multiplication, and has to extend the order on M = eU as a 
bipotent semiring. 

A sup ervaluat ion with values in a totally ordered semiring U will be called a value- 
ordered supervaluation or vo-supervaluation, for short. Given two vo-valuations : 
R ^ U and ip : R ^ U we establish in §5] a refined notion of dominance, called total 
dominance and written ^tot, which is sharper than the dominance relation ip ^ i/j considered 
in [IKRlj and |IKR2j . If ip is surjective it means that the transmission a : U ^ V with 
q; o 9? = -0 respects the orderings of U and V. We then say that the transmission a is 
monotone. 

All examples of supervaluations in ^^will be vo-supervaluations and all discussed trans- 
missions between them will be monotone. 

It seems desirable to have a theory of vo-supervaluations and monotone transmissions at 
hand which parallels the theory of supervaluations and transmissions in |IKR1] and |IKR2] . 
The present paper only takes first steps in such a theory, just enough to obtain a rich stock of 
examples of vo-supervaluations and transmissions. An advantage of the examples is that the 
total orderings ease the insight into the structure of such supervaluations and transmissions 
compared to cases where total orderings are not present or not respected. 

An important point here is that every monotone transmission is a semiring homomorphism 
(cf. Theorem 15.31 below), while - as we known from |IKR1] and |IKR2] - there exist many 
transmissions which are not homomorphisms. Thus the examples do not reflect certain 
aspects of general supervaluation theory. 

A full fledged theory of vo-supervaluations should embrace an analysis of the vo-superval- 
uations ip : R ^ U on Si ring R equipped with a cone or prime cone T (cf. e.g. |BCRt 
Definitions 4.2.1, 4.3.1]) which are compatible with T and the total ordering of U in an 
appropriate sense. It should have relevance for real algebraic geometry. We have to leave 
these matters for future investigation. 

Notations. Given sets X, Y we mean by Y X that Y is a subset of X, with Y = X 
allowed. If E is an equivalence relation on X then X/E denotes the set of E -equivalence 
classes in X , and tte '■ X ^ X/E is the map which sends an element x of X to its E- 
equivalence class, which we denote by [x]e- IfY cz X, we put Y /E := {[x]^ | x e Y). 

T{U) andQ{U) denote the sets of tangible and ghost elements ofU, respectively, cf. |IKRlt 
Terminology 3.7]. 

Ifv : R ^ M is an m-valuation we call the ideal v^^{0) of R the support ofv, and denote 
it by supp(f ). 
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1. y-VALUATIONS AND V"- VALUATIONS 

Given any m-valuation v : R ^ M on a semiring R, we introduce the sets 

:= {x e R \ v{x) ^ 1}, 

py := {x e R \ v{x) < 1}. 

Clearly, is a sub-semiring of R and p„ is a prime ideal of A^. Moreover, the sets R\pv 
and R\Ay are both closed under multiplication. The set R\Ajj may be empty, but -R\p^ is 
not, since I ^ pv 

Definition 1.1. We call A^ the valuation semiring of v, and py the valuation ideal 

ofv. 

If R = F happens to be a semifield and v : F ^ M is a surjective m-valuation, hence a 
surjective valuation (cf. our terminology in |IKRlt §2]), then we meet a situation very similar 
to the classical case that F is a field. Now A := Ay has the property that for any x e F* 
either x or x~^ is an element of A, and for x,y e F* 

X 

v{x) ^ v{y) <^ — e A* <^ xA cz yA. 

Thus, the valuation v is determined up to equivalence by the sub-semiring Ay = A of F. It 
is also uniquely determined by the set py since 

A = {ze F \ zpy(z py}. 

Notice that M is now a bipotent semifield, M = ru{0} with F an ordered abelian group. 
This group can be identified with the group F*/A*, since for x,y e F* we have 

v{x) = v{y) <^ xA* = yA* . 

{A* denotes the group of units of the semiring A.} Thus, we may also write M = F/A*, i.e., 
M is the quotient of the semifield F by the orbital equivalence relation on F given by A* . 

In the case that v is strong (which is automatic if F is a field), even the subgroup A* of F 
determines v up to equivalence. Indeed, now 

A = A*Kj{xeR\l + xe A*]. 

In general, matters are much more complicated. In the present section our first goal is 
to coarsen a given surjective m-valuation v : R ^ N "slightly" in such a way that the 
m-valuation w : R ^ N has the same valuation ideal p^^, = py as v (as a subset of R closed 
under addition and multiplication), but w is determined by the set p = py, m. a canonical 
way. {w is a so-called "1/°- valuation" , see below.} We then will pursue the same program 
based on the set Ay instead of py. 

In the following R is always a (commutative) semiring. 

Definition 1.2 (cf. [C, §1]). Let p he a subset of R with 

Oep, l^p, p + pcp, 

and both p and R\p closed under multiplication. Then we call p a prime of R. 

Example 1.3. If v : R ^ M is any m-valuation, then py is a prime of R. 
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Let p be a prime of R. For any x e R and subset L of R, we put 

[L : x] = {z e R \ zx e L} . 
We define on R an equivalence relation ~ as follows: 

X - y ^ [P ■ x] = [p : y]. 

We observe that this equivalence relation is multiplicative, i.e., a; ~ y implies xz ~ yz 
for any z e R. Indeed, suppose we have a triple x,y,z with a; ~ y, but xz yz, say, 
[p : xz\ <^ [p : yz\. Then there exists some u e R with uyz e p, but uxz ^ p. Thus 
uz e [p : y], but ^ [p : x]. This contradicts the equality [p : a;] = [p : y]. 

We introduce the monoid 

M:=M(i?,p) :=(/?/-,•) 

with the multiplication 

[x] ■[y]:= [xy], 

where [x] denotes the equivalence class of x. Clearly, we have a partial ordering ^ on the 
set M given by 

[y] ^ [x] ^ [p : x] c [p : y]. 

We start out to prove that this partial ordering is in fact total. 

We will use the following lemma, now for the set L = p, but later also in other situations. 
Let L be a subset of R such that both L and R\L are closed under multiplication. 

Lemma 1.4. Let x, y,s,t e R, and assume that sx e L and ty e L. Then at least one of the 
elements sy,tx lies in L. 

Proof. Since L is closed under multiplication, we have 

sy ■ tx = sx ■ ty e L. 

Since R\L is closed under multiplication, we conclude that sy e L or tx e L. □ 

Proposition 1.5. Let x,y e R and [p : x] <^ [p : y]. Then [p : y] c [p : x]. 

Proof. We pick some z e R with zx e p, but zy ^ p. Let u e [p : y]he given. We have zx e p, 
yu e p, but zy ^ p. We conclude by the lemma that ux e p, i.e., m e [p : x]. This proves the 
claim. □ 

Thus, the ordering on M is total. The equivalence class [0] is the smallest element of M, 
since 

[p:0] = R^[p:x] 

for every x e R. Observe also that our ordering is compatible with the multiplication on the 
monoid M. Indeed, [p : x] c [p : y] implies [p : xz] a [p : yz] for every z e R, as is easily 
seen. 

We regard M as a bipotent semiring, defining the addition on M in the usual way 
(cf. jlKRTl §1]): 

If [x] ^ [y], then [x] + [y] ■= [y]. 
We have [0] = Om, [1] = Im- 
Theorem 1.6. 

a) The map 

V = Vr^p : R ^ M, v{x) := [x], 
is an m-valuation on the semiring R. 
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b) Its support is 

q := {x e R \ Rx cz p}, 
and this is a prime ideal of R. 

Proof, a): Clearly v{0) = 0, v{l) = 1, and v{xy) = v{x)v{y) for any x,y e R. 

It remains to verify for any x,y e R with v{x) ^ v{y) that v{x + y) ^ v{y), i.e., [p : c 
[p : x + y]. Given z e [p : y], we have zy e p. This implies zx e p and then z{x + y) e p. {N.B. 
Here we use for the first time that p +p cz p.} Thus [p : y] [p : x + y], i.e., v{x + y) ^ v{y), 
as desired. 

b): Given x e R, we have v{x) = iff x ~ 0, i.e., [p;x] = [p : 0] = R. Thus, v has the 
support 

q := {x e R \ Rx ^ p}. 

Now, ii x,y e R\q, there exist elements s,t e R with sx ^ p, ty ^ p. It follows that stxy ^ p, 
and hence xy ^ q. Thus, q is a prime ideal of R. □ 

Definition 1.7. We say that 

VR,^ : R ^ M{R, p) 

is the m-valuation associated to the prime p of R. We call any m-valuation equivalent 
to such a valuation vr^^ a -valuation. Later (from ^ onward), we often write Vp instead 

ofVR^p. 

The construction of these m-valuations is in some sense dual to the construction of the 
"^-valuations" in the paper |HVlj by Harrison and Vitulli; hence the label . We will 
discuss \^-valuations below. 

We compute the valuation semiring and valuation ideal of a y"- valuation VR^p. 

Proposition 1.8. Let v = VR^p for a prime p of R. Then Ay = {x e R \ xp p} and p„ = p. 
Proof. Let x e R. 

a) X e Ay v(x) ^ 1 <^ [p : x] ^ [p : 1] = p <^ xp c p. 

h) X e py <^ v{x) < 1 <^ [p : x] ^ [p : 1] = p <^ pa; c p, but there exists also some s e R\p 
with sx e p. Since both p and R\p are closed under multiplication, the last condition means 
that X e p. We conclude that p^, = p. □ 

Lemma 1.9. Let v : R ^ M be a surjective V'^ -valuation. Then the bipotent semiring M 
has the following separation property: 

(Sepy) : If a, (3 e M and a < (5, there exists some 7 e M 
with a7 < 1 and f3'j ^ 1. 

Proof. Choose x,y e R with v{x) = a, v{y) = (3. Then [p : x] ^ [p : y]. Thus, there exists 
some z e R with zx e p but zy ^ p. This means that v{zx) < 1 but v{zy) ^ 1. The element 

7 := v{z) does the job. □ 

Definition 1.10. We call a bipotent semiring M having the separation property (Sepy) a 
-semiring. 

We now can state a remarkable fact. 
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Theorem 1.11. Assume that R is a semiring, M is a V^-semiring, and v : R ^ M is 
a surjective map with v{0) = 0, v{l) = 1, v{xy) = v{x)v{y) for any x,y e R (i.e., v is a 
homomorphism from the monoid {R, ■ ) onto the monoid (M, • )). Assume also that 

yx,yeR: v{x) < l,v{y) < 1 =^ v{x + y)<l. (1.1) 

Let p := {x e R \ v{x) < 1}. Then p is a prime of R, and v is a V'^ -valuation equivalent 

to VR^p. 

Proof. It is obvious that e p, 1 ^ p and both p and R\p are closed under muhiphcation. 
The rule (11. ip tells us that p + p c p. Thus p is a prime of R. We will verify that 

Va;, y e R: v{x) ^ v{y) <^ [p : a;] ^ [p : y]. (1.2) 

Then we will be done. Indeed, let vu := Vr^^, N := M(R, p). We know by (11. 2p that for any 
x,y e R, v{x) = v{y) iff w{x) = w{y). Thus we have a well-defined bijection j : M ^ N with 
■-y{v{x)) = w{x) for all x e R. This map sends to 0, 1 to 0, and is multiplicative. Further, 
(II. 2p tells us that 7 is order preserving. Thus 7 is a semiring isomorphism and j o v = w. 
Instead of (ll.2p we verify the equivalent property 

Vx, y e R : v{x) > v{y) <^ [p : x] ^ [p : y]. 

If v(x) > v(y) then, of course, for every z with v(xz) < 1, i.e., xz e p, we have v(yz) < 1 
i.e., yz e p. But since M is V^, there exists some z' e R with v(xz') ^ 1, v(yz') < 1, i.e., 
xz' ^ p, yz' e p. Thus [p : x] g [p : y]. On the other hand, if [p : x] g [p : 1/], we have some 
z E R with v{xz) ^ 1, v{yz) < 1, and hence v{xz) > v(yz). Thus certainly v{x) > v{y). □ 

Theorem 1.12. Assume that v : R ^ M is a surjective m-valuation. Let 

w:=VR,p: R^ N := M{R,p) 

denote the -valuation associated to the prime p := p^. 

Then v dominates w, i.e., there exists a (unique) semiring homomorphism j : M ^ N 
such that w = ov. In other terms, w is a coarsening ofv, cf. |IKRlt §2], [IKR2j . 

Proof. We only need to verify that, for any x,y e R, v{x) ^ v{y) implies w{x) ^ w{y), 
cf. [IKRlt Definition 2.9]. But this is obvious. If v(x) ^ v(y), then 

[p : x] = {z e R \ v{zx) e p} ^ {z e R \ v(zy) e p} = [p : y]. 

□ 

Definition 1.13. We call w the \^ -coarsening of v, and we write w = Vi- 

Example 1.14. Let M be any bipotent semiring. The identity map v = id^ "^o?/ be viewed 
as a (strict) m-valuation on the semiring M. Thus it gives us a -valuation 

7y := iIlv ■= (idM)i ■ M ^ M^. 

Since v is strict, its coarsening '^y is again strict, i.e., -yy is a semiring homomorphism. The 
associated homomorphic equivalence relation is given by 

X ^ y <^ [pM : x] = [pM ■ y] 

with 

pM ■= {x e M \ X < 1}. 

The valuation semiring of 7° is 

[pM ■■ Pm] := {xe M I xpM ^ Pa/}, 
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and the valuation ideal of is pM- 

We retain the notations developed in this example. The map jy allows us a fresh view of 
the y°-coarsening of any surjective m-valuation v : R ^ M. 

Proposition 1.15. The -coarsening of v is equivalent to the m-valuation 

Proof. Let p := p^. We have 7y~"^(pMj =Pm and f~-^(pA/) = p. Thus, vo := ^y ov : R ^ 
has the valuation ideal p^ = p. Moreover, is a ^''-semiring. Theorem 11.111 gives the 
claim. □ 

We now turn to the construction of ^-valuations, to be found in |HV1] (in the case that 
i? is a ring). As before R may be any semiring. 

Definition 1.16. [HVlj . Let A he a subset of R with 

e A, le A, A + A^ A, 

and both A and R\A closed under multiplication. Then we call A a CMC -sub semiring 
ofR. 

In other words, a set A c i? is a CMC-subsemiring of i? iff A is a subsemiring of R 
and R\A is closed under multiplication. The label CMC (= complement multiplicatively 
closed) alludes to this latter property. Notice that, if R happens to be a ring, then the 
relation (—1) • (—1) = 1 forces (—1) to be in A, hence A is a subring of R. 

Let now A be a CMC-subsemiring of R, which is proper, i.e. A ^ R. Then, in complete 
analogy to the above, we define an equivalence relation ~ on i? by 

X y ^ [A: x] = [A: y]. 

This equivalence relation is again multiplicative; hence we obtain a monoid 

M := M{R,A) := (R/ ~, ■ ) 

with the multiplication 

[x] ■[y]:= [xy], 

and we can see as above (in particular use Lemma 11.41 for L = A) that this monoid M is 
totally ordered by the rule 

[y] ^ [x] ^ [A:x]^[A: y]. 
One further verifies (cf. |HVlj ) that the map 

V := va ■■= vr^a : R ^ M 
is an m-valuation on the semiring A with support 

q := {x e R \ Rx <^ A} 

which again is a prime ideal of R. 

Definition 1.17. [HVl] . We call any m-valuation v on R which is equivalent to vr^a for some 
proper CMC-subsemiring A of R a \ -valuation on R and we call vr^a the \ -valuation 
of R associated to A. 
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Historical comments: In |HVlj these valuations have been dubbed "finite 1/- valuations" by 
Harrison, to give credit to Marie A. Vitulli, who conveyed to him the idea of this construction 
and in addition a construction of "infinite y- valuations" , a type of absolute values having 
an archimedian fiavour. We will not deal with infinite ^-valuations here; hence we simply 
speak of finite y- valuations as "V- valuations" . 

Harrison and Vitulli report that already M. Griffin defined (finite) ^-valuations in an 
unpublished paper |Gr] . but then did not pursue this idea further |HVlt p. 269]. 

valuations have been introduced - in the case of rings - by D. Zhang [Z]. □ 

If V = vr^a for some proper CMC-subsemiring A of i?, then it easily checked that v has 
the valuation semiring = A. Further it turns out that the valuation ideal p„ of v is the 

set 

P{A):={xeR\3yeR\A:xyeA]. (1.3) 

In particular P{A) is a prime of i?, hence a prime ideal of A, a fact which for R a ring had 
been already been observed by P. Samuel in his seminal paper [S]. {Samuel's direct proof 
also goes through verbatim for A a semiring.} 

Definition 1.18. We call P{A) the central prime (in R) of the proper CMC-subsemiring A. 

Parallel to Lemma 11.91 we obtain the following: 

Lemma 1.19. |HV1] . Let v : R ^ M be a surjective V -valuation. Then the bipotent 
semiring M has the following separation property: 

(Sepy) : If a, /3 e M and a < /?, there exists some 7 g M 
with 07 ^ 1 and p-y > 1. 

Definition 1.20. For any bipotent semiring M we introduce the CMC-subsemiring 

Am := {x e M \ X ^1}, 

and we call M a proper bipotent semiring if Am M. {N.B. If M is cancellative this 
means that M is "unbounded" , i.e., does not have a largest element.} We call the bipotent 
semiring M a \ -semiring if M is proper and has the separation property ('Sepyj. 

We now can deduce results parallel to Theorem 11.111 - Proposition 11.151 by arguing in 
exactly the same way as above. We first obtain 

Theorem 1.21. Let R be a semiring, M a V -semiring, and v : R ^ M a surjective map 
with v{0) = 0, v(l) = 1, v{xy) = v(x)v(y) for all x,y e R (i.e., v is a homomorphism from 
the monoid {R, ■ ) onto the monoid (M, • )). Assume that 

\fx,y e R: v{x) ^l,v{y) 1 =^ v{x + y)^l. (1.4) 

Let A := {x e R\v(x) ^ 1}. Then A is a proper CMC-subsemiring of R, and v is a V- 
valuation equivalent to Vr^a- 

Then, given any surjective m-valuation v : R ^ M with M proper, we obtain the V- 
coarsening 

: R^ 

of V, which is the finest coarsening of v to a V^-valuation. This is associated to the CMC- 
subsemiring A := Ay of R. 
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Starting with a proper bipotent semiring M we may apply this to v = id^/ and then get 
a surjective homomorphism 

IV := 7M,y := (idM)^ : M ^ M\ 

with a ^/-semiring. We have 

lv{x) ^ -fviy) iff [Am : x] ^ [Am : y]. (1.5) 

Finally we observe that the ^-coarsening of any surjective m-valuation v : R ^ M with M 
proper is given by 

V^='jM,VOV. (1.6) 

2. Turning m- valuations into valuations 

In SJT] we have seen classes of surjective m-valuations v : R ^ M, where the bipotent 
semiring M in general has no reason to be cancellative, i.e., v is not a valuation. The 
problem arises how to handle such true m-valuations in a supertropical context. 

Our way to do this is to find a coarsening w : R ^ N of v, a.s "slight" as possible, which 
is a valuation and has the same support as v, w~^{0) = v~^{0). Then, as explained below 
in ^ we can interpret v as & tangible supervaluation covering w. 

Given any bipotent semiring M, we look for a homomorphic equivalence relation C on M, 
as fine as possible, such that the semiring M/C is cancellative. If it happens that {0} is a 
C-equivalence class in M, then for any surjective m-valuation v : R ^ M we will have the 
valuation 

w:=v/C -.= 7^0 v: R^ M/C 

at our disposal, and w~^{0) = v~^{0), as desired. 

We always assume that M is different from the zero ring {0}. Let q denote the nilradical 
of M, i.e., 

q := NilM = {x e M I 3neN : = 0} = VM- 
Lemma 2.1. q is a lower set and a prime ideal of M. 

Proof, a) Assume that a; ^ ?/ and y" = 0. Clearly ?/ ^ 1, hence ?/" ^ 1 for all n e N. Thus 

= ^ y^'-^x ^ • • • ^ yx"-^ ^ x", 
and we conclude that x" = 0. Thus q is a lower set of M. 

b) Clearly y ■ M <^ q for any y s q. Also 1 ^ q. Thus q is a proper ideal of M. 

c) Let x,y e M he given with xy e q, and assume that x ^ y. We have x < 1. Indeed, 
X ^ 1 would imply xy ^ y ^ 1, but the lower set q does not contain 1. It follows that 
x^ ^ xy. Since q is a lower set, we infer that x^ g q, hence x g q. Thus the ideal q is 
prime. □ 

Notice that q = {0} iff M\{0} is closed under multiplication, i.e., M is a semidomain. 
Our ansatz for C is the following binary relation on the set M. 

( Either x,y e q, 

X y { , . , ^\ . , (2.1) 

[ or there exists some s g M\q with sx = sy. 

We verify that this is an equivalence relation on the set M. Only transitivity needs a proof. 
Let X, ?y, 2 G M be given with x ~c' y and y -^c z. If at least one of the elements x, y, z lies 
in q, then all are in q. Otherwise we have elements s,t in M\q with sx = sy and ty = tz. 
This implies stx = stz and st g M\q. Thus x ~c' z in both cases. 
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Theorem 2.2. 

a) C is a homomorphic equivalence relation on M. Thus we have a unique structure of 
a (bipotent) semiring on M/C such that the natural map 

TTc- M ^ M/C, X ^ [x]c 

is a homomorphism. 

b) M/C is cancellative and 7r^^(0) = q : = NilM. 

c) 7/7 : M ^ N is a homomorphism from M to a cancellative semiring N with 7^''"(0) = 
q, then 7 factors through ttq in a unique way. 

Proof a): Let x,y, z e M he given with x ~c It is fairly obvious that xz ~c U^- We have 
to verify that also x + z ~c U + ^■ 

Case 1: x,y e q. \i z e q, then x + z,y + z e c{. li z ^ C[, then x < z and y < z, hence 

x + z = z = y + z. 

Case 2: x,y ^ q. There exists some s e M\q with sx = sy. It follows that s{x + z) = 
s{y + z). 

Thus X + z -^c y + z in both cases. We have verified that the equivalence relation C is 
homomorphic. 

b) : By definition x ~c' iff x e q. Thus the homomorphism ttc : M -» M/C has the 
kernel 7r^^(0) = q. We now verify that M/C is cancellative. Let x,y, z e M he given with 
[2;]c; 7^ and [x]c ■ [z]c = [y]c • [z]c- In other words, z e M\q and xz ~c V^- We want to 
prove that [x]c = [y]c, i-e., x ~c V- 

If X G q, we have xz e q, hence yz e q. Since z ^ q, this implies y e q. Assume now that 
x,y ^ q. Then xz,yz ^ q. Since xz ~c' yz there exists some s e M\q with xzs = yzc. We 
have zs e M\q, hence x ~c' y again. 

c) : Let 7 : M ^ be a homomorphism with N a cancellative semiring and 7~^(0) = q. 
Given x,y e M with x ~c' V we want to verify that j{x) = j{y). 

Case 1: x e q. Then y e q. Since x, y are nilpotent and is a semidomain, we conclude 
that 7(0;) = = 7(y). {N.B. Here we did not yet need the hypothesis that 7"^(0) = 

q-} 

Case 2: x ^ q. Now y ^ q, and there exists some s e M\q with sx = sy. It follows that 
7(5)7(3;) = 7(5)7(1/). Since 7~^(0) = q, we have 7(5) 7^ 0. Since A" is cancellative, we 
conclude that 7(0;) = 7(1/) again. 

Thus 7 induces a well-defined map 7 : M/C ^ A", given by 

7(Mc7) := oil-) 

for all x e M. This is a homomorphism, and 7 o ttc = 7. Since iic is surjective, we have no 
other choice for 7. □ 

Notations 2.3. 

(i) We call C the minimal cancellative relation on M. If necessary we more precisely 
write C(M) instead of C. 

(ii) If V : R ^ M is an m-valuation on a semiring R, we denote the coarsening 

TTcov.R^M^ M/C 

by v/C. It is a valuation. 
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If v is a y*^- valuation or a l^- valuation, the question arises whether v/C is again or V. In 
order to attack this problem, it will be helpful to introduce two more classes of m- valuations. 

Definition 2.4. 

(a) We say that an m-valuation v : R ^ M on a semiring R has unit incapsulation 
(abbreviated UIC), if for any x,y e R with v{x) < v{y) there exists some z e R with 

v{xz) ^ 1 ^ v{yz). 

(b) We say that v has strict UIC, if for any x,y e R with v{x) < v(y) there exists some 
z e R with 

v{xz) < 1 < v{yz). 

(c) We say that a bipotent semiring M has UIC (resp. strict UIC), if the m-valuation 
idjv/ : M ^ M has UIC (resp. strict UIC). In other words, if for any a < P in M 
there exists some 7 e M with 07 ^ 1 ^ /37 (resp. aj < 1 < Pj). 

We have the chart of implications 

strict UIC =^ y A V° > 1/° 

V > UIC . 

The class UIC is particularly useful for the following property not shared by the other 
classes. 

Lemma 2.5. If v : R ^ M has UIC and w is a coarsening of v, then also w has UIC. 

Proof. We may assume that v is surjective. Then w = 'y o v with 7 : M ^ a semiring 
homomorphism. If x,y are elements of R with w(x) < nj(y), then also v{x) < v{y), hence 
there exists some z e R with v{xz) ^ 1 ^ v{yz), and this implies w(xz) ^ 1 ^ w(yz). □ 

Lemma 2.6. Assume that M is a bipotent semiring with UIC. Then there does not exist a 
saturated ideal of M different from M and {0}. In particular, NilM = {0}, hence M is a 
semidomain. 

Proof. Suppose q is a saturated ideal of M different from {0}. We choose some x e q with 
X 0. Applying UIC to the pair < x, we obtain some z e M with 1 ^ xz. Since xz e q 
and q is saturated, the relation 1 + xz = xz implies that 1 g q, hence q = M. Applying this 
to Nil M, we see that Nil M = {0}. □ 

It follows that, if the bipotent semiring M has UIC, we have the following simple descrip- 
tion of the cancellation relation C = C(M) : 

X ~c' y <^ 3z e M with z and xz = yz. (2.2) 

Thus we can state 

Proposition 2.7. If v : R ^ M is an m-valuation with UIC, then w := v/C can be 

characterized as follows: For any x,y e R 

w{x) ^ 'w{y) -i^ 3z e R with v{z) 7^ and v(xz) ^ v{yz). 

Scholium 2.8. Taking into account our explicit construction ofV^- and V -valuations in ^ 
we see the following: Let R be any semiring. 
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i) // V is the -valuation associated to a prime p of R, then for any x,y e R 

{v/C){x) ^ {v/C){y) 3ze R with Rz p and [p : xz] [p : yz]. (2.3) 

ii) // V is the V -valuation associated to a proper CNC-subring A of R, then for any 
x,y e R 

{v/C){x) ^ {v/C){y) ^ 3ze R with Rz <^ A and [A : xz] 3 [A : yz]. (2.4) 

We want to exhibit good cases, in which v/C is a y°-valuation, or a l^- valuation or 
even has strict UIC For that reason we analyze under which additional assumption a can- 
cellative bipotent semiring M has one of the properties V^, V, strict UIC. We will use a 
self-explanatory notation. For example, M>i denotes the set {x e M\x > 1}. 

Theorem 2.9. Assume that M is a cancellative bipotent semiring with UIC and M<i 7^ {0}. 

i) //M<i has a biggest element, then M is a V^-semiring. 

ii) // M>i has a smallest element, then M is a V -semiring. 

iii) //M>i = 0, then trivially M is a V'^ -semiring. 

iv) Otherwise M has strict UIC. 

Proof. Given a pair a < /? in M, there exists some 7 g M with 07 ^ 1 ^ /37, since M has 
UIC. We need to modify 7 in the various cases to get strict inequality at the appropriate 
places. Since M is cancellative, we know in advance that 0:7 < /37. 

i) : We want to find some 5 e M with < 1 ^ j35. If ^7 < 1 we are done with 5 = 7. 
Assume now that a7 = 1 and M<i has a biggest element Pq > 0. Multiplying by po we obtain 

We conclude that 1 ^ /?7Po, hence 

a7Po < 1 ^ hPo- 

ii) : Now clear by the "dual" argument to the just given proof of i). 

iii) : obvious. 

iv) : Assume that M<i ^ {0}, M>i ^ 0, and neither M<i has a biggest element nor M>i 
has a smallest element. We have a, /?, 7 e M with a^y ^ 1 ^ f3'y and aj < f^j. We want to 
find some 6 e M with a6 < 1 < f35. 

Either 07 < 1 or /57 > 1. By symmetry it suffices to study the case 07 < 1. {The setting 
is not entirely symmetric, since a can be zero while [3 cannot be zero, but this does not 
matter.} Since M<i has no biggest element, we find u,v e M with a'-f < u < v < 1. Due to 
UIC we have some i] e M with ur] ^ 1 ^ vrj. Again using that M is cancellative, we obtain 

The element 5 = 777 does the job. □ 

Scholium 2.10. Let v : R ^ M be a surjective -valuation or V -valuation on a semiring R. 
Then v has UIC, hence also 

v/C : R^M := M/C 

has UIC. Discarding the degenerate case that M<i = {0}, we read off from Theorem \2.9[ 
that v/C is again a V^- or V -valuation. But in the cases that M<i has a biggest element 
or M>i has a smallest element, it may happen that v/C has the opposite type (V resp. V^) 
to V. 
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3. Totally ordered supertropical predomains and ultrametric 

supervaluations 

We will see that m-valuations, which are not necessarily valuations, can be interpreted as 
tangible supervaluations with values in "totally ordered supertropical semirings". By this 
we mean the following. 

Definition 3.1. Let U be a supertropical semiring. A total ordering of this semiring is a 
total ordering ^ of the set U which is compatible with addition and multiplication, i.e., for 
all x,y e U 

x^y =^ X + z ^ y + z, (3.1) 
X ^ y =^ X ■ z ^ y ■ z, (3.2) 



and moreover satisfies 



(hence 0^2; for all z e U). 



^ 1 (3.3) 



{N.B. More generally, this definition can be formulated for any semiring R with -R\{0} 
closed under addition.} 

We know that every supertropical semiring U is ub (= upper bound), i.e., carries a partial 
ordering ^, defined by 

X ^ y <^ 3z e U : X + z = y, 

|IKRH Proposition 11.9]. It again obeys the rules fl3.ip - fl3.3l) . In the following, we call this 
partial ordering the minimal ordering of U. The reason for this terminology is that in this 
ordering any inequality x ^ y is a. formal consequence of the rules fl3.ip - fl3.3p . 

Any total ordering of U clearly refines the minimal ordering on U. It is further evident 
that the restriction of the minimal ordering of U to the subsemiring M := eU is the minimal 
ordering of M, which is total. Since a total ordering cannot be further refined, it follows 
that any total ordering of U restricted to M gives the minimal ordering on the bipotent 
semiring M. 

We now write down easy observations which tell us that the whole structure of a to- 
tally ordered supertropical semiring U can be understood in terms of the totally ordered 
monoid (U, ■ ) and the ghost map uu, regarded as a map from U to U (and denoted here p). 

Scholium 3.2. Assume that U is a totally ordered supertropical semiring. 

a) {U, ■ ) is a totally ordered monoid with absorbing element 0. 

b) The ma'^p : U U, x i-^ ex has the following properties. {The label "Gh" alludes 



to "ghost map".} 



(Ghl) 
(Gh2) 
(Gh3) 
(Gh4) 
(Gh5) 



p op = p. 
p-'{0) = {0}. 

Vx, y e U : p{xy) = p{x)p{y). 
Vx, y e U : X ^ y ^ p{x) ^ p{y)- 
yx e U : X p{x). 



^The map p given here is analogous to the "ghost map" given for semirings with ghosts in [IRl] . 
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c) The addition of the semiring U is determined by the ordering of U and the map p as 
follows: For all x,y e U 



X + y 



y ifp{x)<p{y), 
X zfp{y)<p{x), 
p{x) %fp{x)=p{y). 



d) M := p{U) is an ideal of U. If U\M is closed under multiplication, then the totally 
ordered monoid (M\{0}, ■ ) is cancellative (cf. |IKRll Proposition 3.13]j. 

The observations just made lead us to a construction of all ordered supertropical predo- 
mains, i.e., order supertropical semirings U such that U\eU is not empty and closed under 
multiplication and ell is cancellative |IKRlt Definition 3.14]. (The case U = ell could be 
included but lacks interest.) 

Theorem 3.3. Assume that (U, ■ ) is a totally ordered monoid with absorbing element and 
< 1, and that p : U ^ U is a map obeying the rule (Ghl)-(Gh5) above in Scholium \3.2[ b. 
Assume also that the submonoid p{U)\{0} of {U, ■ ) is cancellative. Define an addition 
U X U ^ U by the rule given in Scholium \3.<\ c. Then U, enriched by this addition, is a 
totally ordered supertropical semiring, and p{x) = ex for all x e U, with e := cu '■= lu + 1(7- 
IfU^ p{U) and U\p{U) is closed under multiplication, then U is a supertropical predomain. 

Proof. By jIKR2t Theorem 3.1] we have a unique structure of a supertropical semiring on 
the set U with multiplication as given, such that p = uu, hence p{U) = ell, the addition 
being defined by the rule in Scholium 13.21 c. It is also clear from the assumptions that f/ is a 
supertropical predomain, if U ^ p{U) and U\p(U) is closed under multiplication. Also the 
requirements fl3.2p and fl3.3p are covered by the assumptions. Notice that up to now (Gh 4) 
and (Gh5) are not yet needed. 

It remains to verify fl3.ip . Thus, given x,y,z e U with x ^ y, we have to prove that 
X + z ^ y + z. By (Gh4) we know that p{x) ^ p{y)- We distinguish the cases p{x) < p{y) 
and p{x) = p{y) and go through various subcases. 

Case 1. p{x) < p{y). 

a) If p{z) < p{x), then x + z = x,y + z = y. 

b) If p{z) = p{x), then x + z = p{x), y + z = y. Suppose p{x) > y. Applying p, we obtain 
p{x) ^ p{y), a contradiction. Thus p{x) ^ y. (In fact p{x) < y.) 

c) If p{x) < p{z) < p{y), then x + z = z,y + z = y, and z < y, since z ^ y would imply 
p{z) ^p{y)- 

d) If p{z) = p{y), then x + z = z,y + z= p{z), and z ^ p{z) by (Gh5). 

e) If p{y) < p{z), then x + z = z = y + z. 

Thus in all subcases x + z ^ y + z. 
Case 2. p{x) = p{y). 

a) If p{z) < p{x), then x + z = x,y + z = y. 

b) If p{z) = p{x), then x + z = p{z) = y + z. 

c) If p{z) > p{x), then x + z = z = y + z. 

Thus again in all subcases x + z ^ y + z. □ 

We will need two more observations about totally ordered supertropical semirings. 
Lemma 3.4. Let U be a totally ordered supertropical semiring. 
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i) IfxeTiU), yeg{U), then 

X y <^ ex ^ y. 

ii) Ifxeg{U), yer{U), then 

X ^ y <^ X < ey. 

Proof, i) (^): x ^ y implies ex ^ ey = y. 

(<^): If ex ^ y then x ^ y (even x < y), because x < ex. 

ii) (^): Clear, because y < ey. 

(<=): Let x < ey. Suppose x > y. Then x = ex ^ ey, a. contradiction. Thus x ^ y (even 
X < y). □ 

We are ready to obtain an analogue of the construction of the supertropical semirings 
STR {T,Q,v) in |IKRlt Construction 3.16] for totally ordered supertropical semirings. 

Assume that totally ordered monoids (T, • ), {G, ■ ) and a monoid homomorphism v : T ^ 
Q are given. Assume further that {Q, ■ ) is cancellative and v is order preserving, i.e., 

Vx, y e T : X ^j- y =^ v{x) v{y). 

(Here ^7- denotes the ordering of T and denotes the ordering of Q.) 
By jlKRlt Construction 3.16] we have the supertropical semiring 

U := STR(r,g,v) 

at our disposal. As a set, U is the disjoint union of T,Q and {0}, and T is the set of 
tangible elements of U, whereas Q is the set of ghost elements of U. The multiplication on U 
extends the multiplications on T and on Q, has as absorbing element, and obeys the rule 
X ■ y = v{x)y for X e T, y e Q. Moreover, e = v{l) and (hence) ey = v{y) for all y g tJI 
We want to define a total ordering on the set U which extends the given total orderings ^7-) 
on T and and turns U into a totally ordered supertropical semiring. By Lemma 13.41 
we are forced to define the relation ^ on f/ as follows. {The label "EO" alludes to "extended 
ordering" . } 

(EO 1) : ^xeU : ^ x. 

(E0 2) : l{x,yeT: x^y-i^x^rU- 

(EO 3) : li x,y e Q : x s^y <^ x y. 

(EO 4): If X eT, y eg : x^y^ v{x) ^g y. 

(EO 5) : If X e ^, y G T : x ^ y <^ x <g v{y). 



Theorem 3.5. The relation ^, defined by the rules (E01)-(E0 5) on U := STR(T, ^,1^), 
is a total ordering of this supertropical semiring. 

Proof. We intend to apply Theorem 13.31 For that reason, we regard U as a multiplicative 
monoid, equipped with the map 

p : U ^ U, X ex. 

Thus p{x) = X if X e Q u {0}, and p{x) = v{x) if x e T. Clearly, p has the properties 
(Ghl)-(Gh3) listed in Scholium 13.21 b. and the addition of the semiring U is given by the 
rule listed in Scholium 13.21 c. cf. [I KRH Construction 3.16]. 

''The construction of STR(T, G, v) can be understood as a special case of jIKR2l Theorem 3.1]. 
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Our main task now is to verify that the binary relation ^ on [/ defined by (EO 1)-(E0 5) 
is a total ordering of the set U and obeys the rules (Gh4) and (Gh5). 

We read off from the list (EO 1)-(E0 5) that x ^ x for every x e U. Further 

Vx, y e U : x^y, y^x^x = y, 
Vx, y eU : x ^ y or y ^ x. 

Finally, we obtain (Gh4) and (Gh5), i.e., 

X ^ y ^p(x) ^ p{y), 
X ^ p(x). 

If a,b e U then we mean by a < 6 that a ^ b and a 7^ 6. {N.B. It is not completely ridiculous 
to state this convention, since we do not yet know that ^ is an ordering.} 
From (Gh4) we conclude that 

p{y) < p(x) =^ y < X. (3.4) 

Indeed, if y < x does not hold then x ^ y, hence p{x) ^ p{y) contradicting p{y) < p{x). 

We are now ready to prove the transitivity of our relation. Let x,y, z e U he given with 
X ^ y and y ^ z. We have to verify that x ^ z. By (Gh4) above we have p{x) ^ p{y) 
and p{y) ^ p{z), hence p{x) p{y) and p{y) p{z). This implies p{x) ^g p{z), hence 
p{x) ^ p{z). 

Case 1. p{x) < p{z). We conclude by (13.41) that x < z. 

Case 2. p{x) = p{z). We conclude from p{x) ^g p{y) ^g p{z), that also p{x) = p{y). 
If p{z) = then x = = z. Henceforth we assume that p(z) ^ 0. Now x,y, z e Q '-j T. We 
proceed through several subcases. 

a) If x,y,z e T, then it is clear from the transitivity of the relation ^7- that x ^ z. 

b) If X e ^ then the relations x ^ y and p{x) = p{y) force x = y by the rules (EO 5) 
and (EO 3). We conclude from y ^ z that x ^ 2;. 

c) Similarly, if y e Q we obtain y = z and then x ^ z. 

d) There remains the case that x,y e T and z e Q. Since p{x) = p{z), we learn from 
(EO 4) that X ^ z again. 

Thus X ^ 2; in all subcases. 

We now know that our relation ^ is a total ordering on the set U obeying the rules (Gh 4) 
and (Gh5). It extends the given orderings on Q and T. 

We check the compatibility of this ordering with multiplication. Let x,y,z e U he given 
with X y. We have to verify that x ■ z ^ y ■ z. 

If X = or 2; = this is obvious. Thus we may assume that all three elements x, y, z are 
in T u ^. By (Gh4) we have p(x) ^ p{y)- Since our ordering restricted to Q is known to be 
compatible with multiplication, we conclude, using (Ghl), that 

p{xz) = p{x)p{z) ^ p{y)p{z) = p{yz). 

If z e Q, or both x, y are in Q, then xz, yz e Q and thus 

xz = p{xz) ^ piyz) = yz. 

If all three elements are in T, then xz ^ yz, since the restriction of our ordering to T is 
known to be compatible with multiplication. 

We are left with the cases xeT,yeQ,zeT and x e Q , y e T, z e T. In the first 
case, we have xz e T, yz e Q, and we see by the rule (E0 4) that xz ^ yz. In the second 
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case, xz e Q, yz e T, and we see by (EO 5) that xz ^ yz, using in an essential way that the 
monoid Q is cancellative. 

We now know that all assumptions made in Theorem 13.31 for the totally ordered monoid 
(U, ■ ) and the map p : U ^ U are valid in the present case. Thus by this theorem 
our ordered monoid U, together with the addition described in Scholium 13.21 c. is a totally 
ordered supertropical semiring. But this addition is the original one on the semiring U = 
STR(T, cf. |IKRlt Constuction 3.16]. Our proof of Theorem 13.51 is complete. □ 

Definition 3.6. Given a triple (T, Q, v) consisting of totally ordered monoids T, G, with Q 
cancellative and an order preserving monoid homomorphism from T to Q , we call the su- 
pertropical predomain U = STR(T, Q, v) together with the total ordering on U by the rules 
(EOl) (E0 5) the ordered supertropical semiring associated to (T,G,v), and we 
denote this ordered supertropical predomain by OSTIi{T,Q,v). 

We want to interpret m-valuations as a special kind of supervaluations with values in such 
semirings OSTR(T, Q, v). For that reason we need some more terminology. 

Definition 3.7. Let R be a semiring. 

a) A value-ordered supervaluation on R, or vo-supervaluation for short, is a 
supervaluation (f : R ^ U with U a totally ordered supertropical semiring. 

b) We call a vo-supervaluation ip : R ^ U ultrametric, if 

Va, b e R : (f{a + b) ^ max(y9(a), 

c) Let ip : R ^ U and if) : R ^ V be vo-supervaluations, and let U' , V denote the 
subsemirings ofU and V generated by (p(R) and ip{R) respectively, i.e., U' = (p{R) u 
e!f(R), V = ^{R) u ei){R) (cf. [IKRll Proposition 4.2]j. We call ip and i/j order- 
equivalent, and write if ~o 4'} if there exists an order-preserving isomorphism a : 
U' ^ V' with if) {a) = a ((/J (a)) for every a e R. 

Remarks 3.8. 

a) Given a vo-supervaluation Lp : R ^ U, let v : R ^ eU denote the m-valuatioi^ 
covered by the supervaluation ip. Then, for every a e R, 

(p{a) ^ e(p{a) = v{a). 

The support of ip, defined as 

supp{(p) := {a e R \ ip{a) = 0}, 

coincides with the support of v. 

b) // ip is ultrametric then 

:= {a e R \ ip{a) ^ 1} 
is a GMC-subsemiring of R contained in Ay, and 

:= {a e R \ (p{a) < 1} 
is a prime of R contained in p^. 



In the examples below v will be a valuation. 
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Construction 3.9. Let w : R ^ N be an m-valuation and p : N ^ M a semiring homo- 
morphism from N to a cancellative bipotent semiring M. Assume that p^^{0) = {0}. Thus 
V := p o w is a valuation coarsening w, and v, w have the same support '^^"'^(0) = w^^{0). 
Moreover, M = ^u{0} and N = Tu{0} withQ a totally ordered cancellative (multiplicative) 
monoid and also T := p~^{Q) a totally ordered monoid. 

Abusing notation, we denote the monoid homomorphism T ^ Q obtained from p by restric- 
tion again by p. It is order preserving. Then in the totally ordered supertropical predomain 

U := OSTR(r,^,p) 

we identify T = T{U), Q = G{U) and then N = T ^ {0}, M = Q kj {0} in the obvious way. 
Now M = eU and N = U\Q. The map 

If : R^U, a w{a) e N ^ U, 

sends to 0, 1 to 1, and is multiplicative. Further eip(a) = v{a) for all a e R. Thus is a 
supervaluation covering the valuation v. It has values in N = T{U) u {0}, and 

ip{a + 6) ^ max((/9(a), (pibj) 

for a,b e R, since the ordering of U extends the ordering on N and w is an m-valuation. 
We conclude that ip : R ^ U is a tangible ultrametric supervaluation. 

Conversely, given a tangible ultrametric supervaluation 

^: i?^OSTR(r,^,p) = U, 

we may view (/? as a map w from Rio N = T{U) u {0}, and this is an m-valuation. Moreover, 
e(p = V. Extending p : T ^ ^ to a semiring homomorphism p : ^ M by p(0) = 0, we 
have p ow = V. 

Now the following is fairly obvious. 

Theorem 3.10. Given a valuation v : R ^ M, the m-valuations w : R ^ N dominating v 
(cf. jlKRH %2]) and having the same support as v correspond with the tangible ultrametric 
supervaluations ip : R ^ U covering v (i.e., eU = M, etp = v) uniquely up to order 
equivalence in the way indicated by Construction \!^.y[ 

Examples 3.11. 

(i) Let R be a semiring and p a prime of R. In ^we defined the associated -valuation 

w:= Vp : R ^ N := M{R,p), 

and in ^ we established the semiring homomorphism 

p := TTc : N ^ M := N/C. 

We learned that p^^{0) = {0}. Applying Construction \3. ^1 to these data, we obtain a 
tangible ultrametric supervaluation 

<p:=(pp: R^ U(R,p) 

which is determined by the pair {R,p) above and covers the valuation 

v:=w/C:R^M. 

Here U{R,p) denotes the totally ordered supertropical semiring OSTR(T, ^,p) from 
Construction \3. 9[ We have 

p^ = p, A^ = [p: p]. 
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{Recall the notations in Remark \3.8[ } 

(ii) Similarly, given a proper CMC-subsemiring A of R, we obtain from the associated 
V -valuation 

w:= Va : R ^ N := M{R,A) 
a tangible ultrametric supervaluation 

ip:= ipA-. R^U{R,A) 
covering w/C, with A^ = A and 

= P{A) := {x e R \ 3y e R\A : xy e A}. 

Remark 3.12. Assume that (f : R ^ U is a tangible ultrametric supervaluation covering 
a valuation v : R ^ M. Now choose an MFCE-relation E on U which is also compatible 
with the ordering on U (cf. |IKR2| §4]j. Then U/E is again a totally ordered supertropical 
semiring and 

ip/E ■.= nEOip: R^U/E 

is again an ultrametric supervaluation covering v (cf. ^ below for more details). But 
often f/E will not be tangible. Then i/j := Lp/E cannot be interpreted as just an m-valuation 
covering v. 

Of course, 'ip{R) is a multiplicative monoid with absorbing element 0, and '0(-R) is totally 
ordered by the ordering ofU. Thus the map ip : R ^ i^iR) ^o-U be viewed as an m-valuation, 
but doing so we loose information about the supervaluation ■0. 

We hasten to exhibit the "simplest" tangible ultrametric supervaluations. 

Example 3.13. Let v : R ^ Q kj {0} = M be a surjective valuation. Take w = v in 
Construction \3. M We obtain a tangible ultrametric supervaluation 

ip:R^U:= OSTR(^,^,idg). 

The supertropical domain 

D{g) ■.= STR{g,g,idg) 

has been described in [IKRll §3]. The minimal ordering of D(Q) is a total ordering. Thus 
we can identify D{Q) = U. 

The vo-supervaluation if coincides with the supervaluation v : R ^ D{Q) in jlKRlt Ex- 
ample 9.16]. It is the minimal tangible supervaluation covering v. 

More generally, it is fairly obvious that the minimal ordering of a supertropical predo- 
main U is total iff every fiber of the ghost map vu contains at most one tangible element. 

4. Supervaluations from generalized CMC-sets 
In this section Ris a. semiring. 
Definition 4.1. 

a) A CMC-subset of R is a set A R such that g A, 1 e A, both A and R\A are 
closed under multiplication, and there exists a unit u of R with 

u{A + A) A. 

b) We call any such unit u an exponent of A. 
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c) The CMC-subsemirings of R are the CMC-subsets that have exponent 1. If A does 
not admit exponent 1, we call A a true CMC-subset of R. This means that A is 
not a subsemiring of R. In particular, then A ^ R. 

Essentially this is the terminology of Valente and Vitulli in their paper |VVj . which in 
turn is rooted in the terminology of Harrison and Vitulli in |HV1] . |HV2] . But we slightly 
deviate from |W] . Valente and Vitulli call our CMC-subsets "weak CMC-subsets" and our 
exponents "weak exponents" . They define CMC-subsets (without "weak" ) by including still 
one additional property of an archimedean flavor, following the route developed by Harrison 
and Vitulli in their quest for "infinite primes", which are generalizations of the classical 
archimedean primes in number fields. 

For our purposes here, to find interesting new examples of supervaluations, it will be amply 
clear that CMC-subsets as defined above should be the basic structure. {Consequently, in a 
planned extension of this paper we will call the CMC-subsets and exponents of |Wj "strong 
CMC-subsets" and "strong exponents" .} 

Valente and Vitulli deal only with CMC-subsets in rings. They speak of "nonring CMC- 
subsets" instead of our "true CMC-subsets". The analogous terms "nonsemiring CMC- 
subsets" would be simply too long. 

In the papers |HV2] , |VV] , an exponent is most often denoted by the letter "e" . We have 
to deviate also from this habit due to our permanent use of "e" for the ghost unit element 
of a supertropical semiring. 

Examples 4.2. Let R be a totally ordered field. 

i) The closed unit interval 

[-1,1]r := {xe R\ - I ^ x ^ 1} 

is a true CMC-subset of R with exponent |. 

ii) The closed unit disk 

{x -\- iy \ x'^ -\- y'^ ^ 1} 
of the field R{i), i := is a true CMC-subset of R{i), again with exponent |. 

Example 4.3. Let U be a totally ordered supertropical semiring which is not ghost, i.e., 
U # eU. Then 

A:= Au := {x eU \ X i^l} 
is closed under multiplication and 0,1 e A. Also R\A is closed under multiplication. Assume 
that U has a unit u (necessarily tangible) with eu < 1, a rather mild condition. Then 
u{A + A) A. Indeed, for x,y e A we have eux < 1, euy < 1, hence 

u{x + y) ^ eu{x + y) = max(eMx; euy) < 1. 

But l + l^ A. Thus A is a true CMC-subset of U. 

If such a unit u does not exist, then A := Au is not a CMC-subset of U. Indeed, for any 
unit u' of U with u'{A + A) c A, we infer that eu' = u'{l + 1) e A, i.e., eu' ^ 1, which 
forces eu' < 1. 

In the following i? is a semiring and A is a true CMC-subset of R. In §T] we constructed 
m- valuations 

vb ■■ R^ M{R,B), v^: R^ M{R,p) 

for B a proper CMC-subsemiring of R and - with more detailed arguments - for p a prime 
of R. 
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We now will find, proceeding exactly in the same way, a map va '■ R ^ M(R,A) with 
M(R, A) again a bipotent semidomain, but va will be a multiplicative map showing a be- 
havior under addition somewhat weaker than m- valuations do. 

Proposition 4.4. If x,y e R and [A : x] [A : y], then [A : y] a [A : x]. 

Proof. Argue as in the proof of Proposition II .51 by using Lemma [1.41 with L = A. □ 

The proposition gives us an equivalence relation on the set R, defined by 

X -R,A y ^ [A : x] = [A : y], 

and then a total ordering on the set 

M{R,A):=R/ ^R,A 

of equivalence classes, given by 

[x] ^ [y] ^ [A : x] ^ [A : y] 

where we denote the equivalence class of an element z e Rhj [z], or more precisely [2;]/?,^ 
if necessary. The equivalence relation ~_R,yi turns out to be multiplicative; hence we have a 
well-defined multiplication on M{R, A) given by [x] -[y] := [xy]. It has the unit element [1], 
and the ordering is compatible with multiplication. Moreover, [0] is the smallest element of 
M(R,A). The set M(i?, 74)\{[0]} turns out to be closed under multiphcation. Indeed, for 
xe Rwe have [x] = [0] iff [A : x] = [A : 0] = R, i.e., Rx c A. Thus, if [x] ^ 0, [y] ^ 0, we 
have elements s,t e R with sx ^ A, ty ^ A, hence {st){xy) ^ A, hence [xy] 7^ [0]. 
Thus we may regard M{R, A) as a bipotent semidomain. 

Theorem 4.5. 

i) The map 

v:= Va: R^ M{R,A), x ^ [x], 

is multiplicative, and v{0) = 0, v{l) = 1. 

ii) ^;-i(0) = {xe R\Rx cz A}. 

iii) // u is an exponent of A then, for all x,y e R 

v{x + y) ^ v{u~'^) ■ ma.x{v{x), v{y)). (4.1) 

iv) {x e R\v{x) ^ 1} = A. 

v) {x e R\vlx) < 1} = P{A) with 

P{A):={xeR\3yeR\A:xyeA}. (4.2) 

Proof, i) and ii) are obvious from the above. 

iii) : We may assume that v{x) ^ v{y), i.e., [A : x] ^ [A : y]. Let z e [A : y], then also 
2; G [A : x]. Since both zx, zy are in A, we conclude that 

uz{x + y) e u(A + A) ^ A. 

Thus z e [A : u{x + y)]. This proves that [A : y] c [A : u{x + y)], in other terms, 

v{u{x + y) ^ v{y). 

Since v is multiplicative, we conclude that v{x + y) ^ v{u^^)v{y). 

iv) : v{x) i^l iS [A : x] ^ [A : 1] = A iS Ax c A iS X e A. 

v) : v(x) < 1 iS X e A but [A : x] 7^ A iff there exists some s e R\A with sx e A. □ 
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In 51] we have seen that in much the same way primes and CMC-subsemirings of R give us 
m-valuations, namely V^- and ^-valuations. In the present context we have a similar story 
dealing with CMC-subsets of R and "prime subsets" of R, to be defined now. 

Definition 4.6. A prime subset of R is a set p R such that g p, 1 ^ p, both p and R\p 
are closed under multiplication, and there exists a unit u of R with 

ii(p+p) cp. 

We call any such unit u an exponent of p. 

The primes of R are the prime subsets of R which have exponent 1. The other prime 
subsets will be called the true prime subsets of R. 

Example 4.7. Let A be a CMC-subset of R with exponent u. Then 

P{A) := {xeR\3ye R\A : xy e A] 

turns out to be a prime subset of R with exponent u. This follows easily from the description 

P{A) = {xeR\ vr^a{x) < 1} 

in Theorem \4.5\ and the properties of v^a stated in parts i) and Hi) of that theorem. 

We call P{A) the central prime set of the CMC-set A (in R). 

Examples 4.8. Let R be a totally ordered field. 

a) The open unit interval 

] - 1, +1{r.= {xe R \ -1<x<1} 

is a true prime subset of R with exponent i. It is the central prime set of [—1, l];^. 

b) The open unit disk 

{x + iy \ x^ + y"^ < 1} 

of the field R{i), i = a/— T, is a true prime subset of R{i) with exponent \. It is the 
central prime set of the closed unit disk of R(i). 

Example 4.9. Let U be a totally ordered supertropical semiring. Assume that there exists 
a unit u of U with eu < 1. Then 

pu ■= {x e U \ X < 1} 

is a prime subset of U with exponent u. It is the central prime subset of the CMC-subset Ajj 
of U discussed in Examples \4.3[ 

Let i? be a semiring, as before, and p a prime subset of R with exponent u. Then we see 
exactly as above that for any x,y e R either [p : a;] <^ [p : y] or [p : y] ^ [p : x], and we 
obtain a map 

v:=Vp: R^ M{R,p) 
onto a bipotent semidomain M{R,p) such that 

v{x) ^ v{y) ^[p:x]^[p: y]. 

M(R,p) is obtained from R by dividing out the equivalence relation given by 

X ^ y ^ [p : x] = [p : y], 

and v(x) is the equivalence class of x in this relation. 

Parallel to Theorem 14. 5[ we have the following facts to be proved in an analogous way. 
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Theorem 4.10. 

i) The map v := Vp is multiplicative and v(0) = 0, v{l) = 1. 

ii) v-\0) = {xeR\Rx^ p). 

iii) // u is an exponent of p then, for all x,y e R 

v{x + y) ^ v{u~'^) ■ ma.x(v{x), v{y)). (4.3) 

iv) {x e R\ v{x) ^ 1} = A{p) with 

A{p) := {x eR\yx^p} = [p: p] (4.4) 

v) p = {x e R\ v{x) <1} = {x e R \ 3y e R\p : xy e p}. 
Corollary 4.11. A{p) is a CMC-subset of R with exponent u. 

Proof. This follows from points i), iii), iv) in the theorem. □ 

Definition 4.12. We call a map v : R ^ R' from R to a semiring R' 0-1 -multiplicative 

if V is multiplicative, i.e., 

Vx, y e R : v{xy) = v{x) ■ v{y), 

andv{0) = 0, v{l) = 1. 

In the following 0-1-multiplicative maps from R to bipotent semirings which are not m- 
valuations, will play a major role. We already met such maps in Theorem 14.51 and 14. 101 The 
following remark is sometimes useful 

Remark 4.13. Every surjective multiplicative map v : R ^ R! form R to a semiring R' is 
0-1-multiplicative. 

Proof. Let z e R' he given. We choose some x e R with v(x) = z. Then 

v{V) ■ z = f (1) • v{x) = v{l ■ x) = v{x) = z, 

v{0)-z =v{0)-v(x) =v(0-x) =f(0). 

From v(l) ■ z = z for every z e R' we conclude that that v{l) = 1. From v(0) ■ z = for every 
z e R' we conclude that v{0) = 0, since otherwise we would have 2; 7^ for every z e R', 
which is not true. □ 

We extend the notion of dominance for m- valuations on R jlKRlt §2] to 0-1-multiplicative 
maps from R to bipotent semirings. 

Definition 4.14. If v : R ^ M and w : R ^ N are 0-1-multiplicative maps from R to 
bipotent semirings M,N, we say that v dominates vu, or, that w is a coarsening ofv, if 

ya,beR: v{a)i^v{b) =^ «;(a) ^ w(6). 

We then write v ^ w. 

The following proposition is now obvious. 

Proposition 4.15. Assume that v : R ^ M and w : R ^ N are 0-1-multiplicative maps 
from R to bipotent semirings M, N. Assume further that v is surjective. Then v ^ w iff 
there exists a (unique) semiring homomorphism 'j : M ^ N with j ov = w. 
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As in |IKRH §2] we denote this homomorphism 7 by 7^^^ if necessary. 

CMC-subsets and prime subsets of R will lead to many examples of dominance of 0-1- 
multiplicative maps to bipotent semirings. Since we will work with these subsets at an equal 
pace, we coin the following notion. 

Definition 4.16. A generalized CMC-subset L of R is either a CMC-subset A or a 
prime subset p of R. We call L a true CMC-subset of R if L is neither a subsemiring nor 
a prime of R. 

Given a true generalized CMC-subset L of R, we want to interpret the surjective multi- 
plicative map as a tangible value-ordered supervaluation in much the same way as we did 
this in [|3] for L a CMC-subsemiring or a prime p of R. 

Two strategies come to mind: Find either a proper CMC-subsemiring B ^ L or a. prime 
Q c L of i? such that vl dominates the m- valuation w := vb or w := vq respectively! 
Then vl will also dominate the valuation w/C introduced in ^ If, in addition, v~^{0) = 
w^^{0), we can obtain the desired vo-supervaluation by a straightforward generalization of 
Construction 13.91 

It will turn out that both strategies usually work well. Starting from our true generalized 
CMC-subset L of R with exponent u, we define the sets 

B:=B^{L) := (J ti-"L, 
Q:=Qu{L) := f|i/"L. 

n£N 

Theorem 4.17. 

i) B is a CMC-subsemiring of R containing L, and Q is a prime subset of R contained 
in L. 

ii) Q is a prime ideal of B. 

iii) The multiplicative map vl : R ^ M(R, L) dominates the V'^ -valuation vq : R ^ 
M{R,Q), andvl\0) = Vq\0). 

iv) If B ^ R, then vl dominates the V-valuation vb '■ R ^ M(R,B), and vj^^{0) = 

Proof, a) It follows from L ■ L <^ L that B ■ B c B. Given n eN we have 

+ M-"L = u-'^-^iL + L) c u-^'-^L. 

Thus B + B c B. Further 1 = ■ u e u~^L, hence 1 e i?. Of course, L c B and in 
particular e B. 

Let x,y e R\B. For every n e N we have ^ L, u"y ^ L, hence u^"'{xy) ^ L, hence 
xy e R\B. Altogether this proves that S is a CMC-subsemiring of R containing L. 

b) It follows from L ■ L <^ L that L ■ Q ^ Q. Of course, Q <^ L. Thus certainly Q ■ Q <^ Q. 
Let x, ?/ e Q be given. For every n e N, we have x e w^+^L, y e u'^'^^L, hence 

X + y e u^'+^L + L) cz u"L. 

Thus X + y e Q. Of course, e Q. On the other hand, 1 ^ uL, hence 1 ^ Q. 

Let x,y e R\Q. There exists some n e N with u~"'x ^ L, u~^y ^ L. Then u~'^^{xy) ^ L. 
Thus xy G R\Q. Altogether we have proved that Q is a prime of R, contained in the set L. 
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c) Let X e Q he given. For any n e N we have x e u^^^L, hence u^^x e vP-L. Thus 
u^^x G Q. This proves that u^^Q cz Q. Since also L - Q <^ Q, we see that B ■ Q Q. Because 
Q is a prime of i?, it is now obvious that Q is a prime ideal of B. 

d) For any x e R we have 

[B :x]= U[w-"L : x] = \Ju-"[L : x]. 

n n 

Therefore 

yx,yeR: [L : x] ^ [L : y] ^ [B : x] ^ [B : y]. 
If R ^ B this translates to 

^x.yeR: vl{x) ^ VL{y) =^ vb{x) ^ VB{y)- 

Thus vl dominates vb- 

e) For any x e R we have 

[Q :x]= : x] = (^u'^iL : x]. 

n n 

It follows that 

\lx,y e R: [L : x] ^ [L : y] ^ [Q : x] ^ [Q : y]. 
Thus dominates vq. 

f) As observed before (Theorems 14. 5[ E.IOI) . 

z;-i(0) = {x e R \ Rx ^ L). 

Similarly ^^^(0) = {x e R \ Rx ^ Q] and ii B ^ R, v]^\0) = {x e R \ Rx ^ B}. Thus 
Vq\0) cz v2\0) and, if B ^ R, v^^O) c v]^\0). 

We want to prove equality of these sets. Let x e R he given with Rx Q. Choose 
some z e R with zx ^ Q. Then u~^zx ^ L for some n. Thus Rx c|: L. This proves that 

Now assume that B ^ R. Let x e i? be given with Rx <^ L. We choose elements z,s of R 
with xz ^ L, s ^ B. Then ^ L for all n, hence u^szx ^ L for all n. It follow that Rx cj: 5. 
This proves that f^^(O) = v]^^{0). □ 

We describe all quantities occurring in Theorems 14 . 5 [ H?TO] and l¥. 1 71 in the perhaps simplest 
case of interest. 

Examples 4.18. Let R be a real closed field. Associated to the ordering of R, we have the 
absolute value \ \b, on R with \x\fi = x if x ^ and xr = —x if x Also R contains (a 
unique copy of) the field M of real numbers. We consider the CMC-subset 

A:={xeR \ \x\r ^ 1} = [-1,1] 

and the prime subset 

p := [x e R \ \x\r < 1} 
(as in Examples \4.S\ i) of R, both with exponent u = \. Then 

Bu{A) = S„(p) = |J[-2", 2"] = {x G i? I 3n e N : |x| ^ n] 

n 

and 

Qu{A) = Qu{p) = n[-2"", 2-"] = |x e i? I Vn G N : |x| ^ i}. 
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Thus, B := Bu{A) is a valuation domain with quotient field R, and is also the smallest 
convex subring of the ordered field R, and Q := Qui^) is the maximal ideal of B. We have 
B ^ R iffR^ R. 
Observe that 

[A:x]^[A: y] iff \x\r ^ \y\R iff [p : x] ^ [p : y]. 

Thus va = Vp^ and we can identify this multiplicative map with the absolute value map 

X \x\r, R R^o. 
Let w denote the canonical valuation associated to B. This is the natural map 

w.R^ R/B* = RyB* u {0}, 
with R*/B* ordered by the rule 

xB* i^yB* ^- e B. 

y 

We have B = {x e R \ w{x) ^ 1} and Q = {x e R \ w{x) < 1}, and obtain for x,y e R in 
the case B ^ R that 

[B:x]^[B: y] iff w{x) ^ w{y) iff [Q:x]^[Q: y]. 

Thus vb = vq w. If B = R we may still identify vq with the now trivial valuation w. 
It is easily checked that A[p) = A and P{A) = p. 

The coincidences -B„(A) = Sn(p), Qu{A) = Qa{P), A{p) = A, P{A) = p in this example 
are typical for the case that the semiring i? is a semifield, or at least has "many units" in 
an appropriate sense. We will pursue the case of semifields in |IKR3j . while in the present 
paper we deal with the situation where such coincidences often fail. 

Construction 4.19. Given a surjective multiplicative map w : R ^ N from R to a bipotent 
semiring N and a surjective valuation v : R ^ M such that w dominates v we have a 
semiring homomorphism p : N ^ M with v = p ow. If also v^^{0) = w^^{0), we can repeat 
Constructionist word by word. We obtain again an ordered supertropical predomain 

U := OSTR(r,^,p) 

with T = A^\{0}, Q = M\{0}, and p : T ^ Q gained from p : N ^ M by restriction. As 
in ^ we identify N = T ^ {0} U and M = Q kj {0} = eU. The map 

tp: R^U, a w{a) e N ^ U, 

is a tangible supervaluation covering v, but now - in contrast to the situation in Construc- 
tion \3.9\ - V has no reason to be ultrametric. □ 



Examples 4.20. 

a) As a consequence of Theorem \4.n\ we can apply this construction for L a true gen- 
eralized CMC-subset of R to w := vl : R ^ M{R, L) and to 

v:=Vq/C : R^ M{R,Q)/C. 

In this case we denote the totally ordered supertropical semiring from above by 
U{R, L,Qu{L)) and the arising tangible vo-supervaluation by 

ipL,u: R^U{R,L,Qu{L)). 
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b) Likewise, if Bu{L) ^ R, we can take w := vl and v := vb/C and obtain again a 
tangible vo-supervaluation, which we denote by 

^L,u: R^U{R,L,B4L)). 

li ip : R ^ U is any of these vo-supervaluations (pL,u,'ipL,u, then (p obeys a rule 

\fa,beR: Lp{a + b) ^ cmax{(f(a), Lp{b)) (4.5) 

with c a unit of U, namely, c = ip(u~^) for the chosen exponent u of L. This follows from 
Theorems I4.5l iii and l4.10T iii. {N.B. Any unit of [/ is a tangible element.} 

Definition 4.21. The rule (14.51) reminds us of the classical absolute values of Emil Artin 
(which he called "valuations" , cf. Chapter 1], |A2l Chapter 3]j. Thus, we call a 

vo-valuation Lp obeying (14. 5 p with a unit c of U an artinian supervaluation (with con- 
stant c). 

The case c = 1 covers the ultrametric supervaluations (Definition 13. 7p . but for the super- 
valuations LpL, "4^1 with L a true CMC-subset of R we have c > 1. 

Artinian supervaluations abound among vo-valuations, and they are a source of prime 
subsets and CMC-subsets, due to the following facts. 

Proposition 4.22. // a totally ordered supertropical semiring U contains a unit c > e then 
every vo-supervaluation tp : R ^ U is artinian with constant c. If in addition R contains a 
unit u with <p{u) ^ c^^ then 

p^:= [ae R\ ip{a) < 1} 
is a prime subset of R with exponent u and 

A^:= {aeR \ ip{a) ^ 1} 
is a CMC-subset of R with exponent u. 
Proof. U a,b e R then 

{p{a + b) ^ eip{a + b) ^ max{eip{a)), e(p{b) ^ cmax{ip{a), </?(&))• 
If in addition u e R and 'p{u) = c~^, then 

ip{u{a + b)) ^ max(<^(a), 'p{b)). 
This gives the claims about p^p and A^p. □ 

5. Monotone transmissions and total dominance: Some examples 

In the last section we introduced totally ordered supertropical semirings and then obtained 
a large stock of - as we believe - natural examples of supervaluations with values in such 
semirings, which we called value ordered supervaluations, or vo-supervaluations for short. 

They call for a theory of dominance and transmissions adapted to this special class of 
supervaluations, which is parallel to our general theory in |IKR1] and |IKR2j . We give 
basic steps of such a theory. Here things seem to be easier than in the general theory, 
since our special transmissions, called "monotone transmissions", turn out to be semiring 
homomorphisms, cf. Theorem 15.31 

Definition 5.1. Let Ui, U2 be totally ordered supertropical semirings. We call a transmission 
a : U\ ^ U2 (as defined in [IKRll §5]j monotone if a is order preserving, i.e., 

yx,y e Ui : x ^ a{x) ^ «(?/)• 
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Example 5.2. Let (7i, Qi, Vi) and {%, Q2, ^2) be triples consisting of totally ordered monoids 
%, cancellative totally ordered monoids Qi, and order preserving homomorphisms Vi : % ^ Qi 
(i = 1,2). /n 53 we associated to such triples ordered supertropical predomains 

U, := 0STR(7-, g., v,)=%(j {0}. 

Now assume that also order preserving monoid homomorphisms /3 : 7i ^ 72 and 

: Qi ^ Q2 tti^G given with '-/vi = V2P. Assume in addition that 7 is injective. Then the map 

a : Ui ^ U2 with a{0) = 0, a{x) = (3{x) for x e Ti, a{y) = ^{y) for y e Qi is a monotone 

transmission. 

Indeed, a clearly obeys the rules TM1-TM5 from |IKRH §5], hence is a transmission, and 
looking at the rules (E01)-(E0 5) in 53, which describe the ordering of the Ui, one checks 
that a is also order preserving. Notice that compatibility with the rule (EO 5) demands that 7 
is injective. 

Example 15.21 gives us, up to isomorphism, all monotone transmissions between totally 
ordered supertropical predomains which map tangible elements to tangible elements. 
We state a fundamental fact about monotone transmissions in general. 

Theorem 5.3. Assume that U and V are totally ordered supertropical semirings and that 
a : U V is an order preserving map, which is multiplicative, i.e., a{xy) = a(x)a{y) for 
any x,y e U. The following are equivalent. 

(1) a(0) = 0, a(l) = 1, a{e) = e. 

(2) a is a semiring homomorphism. 

(3) a is a (monotone) transmission. 

Proof. The implications (2) =^ (3) and (3) =^ (1) are trivial. 

(1) =^ (2): Given x,y e U, we have to verify that a{x + y) = a{x) + a{y). We may assume 
that ex ^ ey. 

Case 1: ea{x) < ea{y), hence ex < ey. 

Now X + y = y, a{x) + a{y) = a{y). 
Case 2: ex = ey, hence ea{x) = ea{y). 

Now x + y = ex, a{x) + a{y) = ea{y) = a{ey). 
Case 3: ex < ey, but ea{x) = ea{y). 

Now ex < y < ey, hence ea{y) = ea{x) ^ a{y) ^ a{ey) = ea{y), hence 

a{y) = ea{y). We have x + y = y, a{x) + a{y) = ea{y) = a{y). 

Thus a{x) + a{y) = a{x + y) in all cases. □ 

We coin a notion of ^Hotal dominance" for vo-valuations refining the definition of domi- 
nance for arbitrary supervaluations in [IKRlt §5] , and relate this to monotone transmissions. 

First recall form |IKRll §5] that we defined for supervaluations Lp : R ^ U , ip : R ^ V , 
that if dominates i/j, and wrote ^ -0, if for all a,b e R, 

Dl : ip{a) = if{b) =^ i/jia) = i){h), 
D2 : eLp{a) ^ ev?(b) =^ eijj{a) ^ eij{b), 
D3 : ip{a) e eU =^ ij{a) = eV. 

Definition 5.4. Assume that ip : R ^ U , ip : R ^ V are vo-valuations. Then we say that 
Lp dominates ip totally, and write Lp ^tot 'ip, if o-nd ip obey axiom D3 hut instead of Dl, 
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D2 obey the modified axioms 

Dl' : ip{a) ^ ip{b) =^ ^p{a) ^ ^(6), 
D2' : eip{a) = eip{b) =^ eil>{a) = eip{b). 

Here axiom Dl' is stronger than Dl but D2' is weaker than D2. But notice that Dl' and 
D2' together imply D2. Indeed, if eip{a) < eip{b), then ip{a) < ip{b), since ip{a) ^ ip{b) would 
imply eip(a) ^ eLp(b). From this we obtain by Dl' that ipi^.) ^ i^i^) and then eip(a) ^ etpip). 
On the other hand, if eLp{a) = e(f{b), then we have eilj{a) = eip{b) by D2', hence again 
eip{a) ^ etpib). We conclude 

Remark 5.5. If Lp ^tot "0? then ip ^if). 

We look for examples of total dominance between the artinian supervaluations constructed 
at the end of §4] (Examples I4.20p . First an obvious remark. 

Remark 5.6. Assume that ip : R ^ U is an artinian supervaluation with constant c. If (p 
totally dominates i/j : R ^ V , then ip is again artinian with constant a^^^p{c). In particular, 
if Lp is ultrametric then ifj is ultrametric. 

Examples 5.7. Let R be a semiring and L a true generalized CMC-subset of L. Then the 
artinian supervaluation 

^L,u : R ^ U{R,L,Qu{L)) 
(cf. Example \4-20[ a) totally dominates the ultrametric supervaluation ^q^{l)- Likewise, if 
Bn[L) ^ R, the artinian supervaluation 

^L,u:R^U{R,L,B4L)) 

(cf. Example 4-20[ b) totally dominates the ultrametric supervaluation ipB^(L)- 

In these examples the associated transmissions restrict to the identity on the ghost ideals. 

Examples 5.8. Assume again that L is a true generalized CMC-subset of a semiring R 
and that u is an exponent of L. We choose some g e R* n, L. Then also f := ug is 
an exponent of L. Let B := Bu{L), B' := Bf{L), Q := Qu{L), and Q' := Qf{L). We 
have = f~^g e B' , g~^ = f~^u g B' , and we conclude easily that B' ^ B and then 
B' = [j„ g''B. We have 

Q' = []g-u''L^P\u-g'^L = g"^Q 

n n 

for any fixed m e N, hence Q' cz fln^'"^- other hand, 

Q' = (^g-u'^B' ^[]gVB = f^/'S 3 []g-Q, 

n n n n 

and we conclude that Q' = g^Q- For x e R we have 

[B':x] = \J[g-^B:x] = [Jg-'^[B:x]. 

n n 

[Q' : x] = f][g^Q : x] = f]g^[Q : x]. 

n n 

From these formulas it is evident that for any x,y e R 

[B : x] ^ [B : y] =^ [B' : x] ^ [B' : y] 
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and 

[Q:x]^[Q:y] ^ [Q' : x] ^ [Q' : y]. 

The second implication tells us that the m-valuation vq dominates vq>. It is now essentially 
trivial to verify for (/j^ „ and ip^j the axioms Dl', D2', D3. Thus the artinian supervalua- 
tion (pL,u dominates ipLj totally. 

Likewise, if B' = R, the artinian supervaluation iIjl,u dominates i/jlj totally. 

Notice that in these examples it would not be possible to resort to the construction in 
Example 15.21 for gaining directly the appropriate monotone transmissions, since the trans- 
missions from vb/C to vb'/C and from vq/C to vqi/C usually are not injective. 

We add two examples of total dominance between ultrametric supervaluations. 

Example 5.9. Let p he a prime of a semiring R, but not a prime ideal of R. Then A : = 
A(p) := [p : p] is a proper CMC-subsemiring of R. For any x e R we have 

[A:x] = [[p :p] :x] = [[p : x] : p]. 

Thus for x,y e R with [p : x] ^ [p : y] we have [A : x] ^ [A : y]. This tells us that the 
valuation Vp : R M{R,p) introduced in 521 dominates the V -valuation va '■ R ^ M{R,A) 
also introduced there. It is easily verified that the associated ultrametric supervaluation 

■.R^U{R,p) 

(cf. Example \3 . 1 R i) totally dominates the ultrametric supervaluation 

ipA-R^ U{R,A) 

(cf. Example VJ . 1 l\ ii) by checking the axioms Dl', D2', D3. Alternatively we can construct 
explicitly a monotone transmission a : U{R, p) ^ U (R, A) with (pA = ao Lp^, by resorting to 
a natural commuting square of order preserving semiring homomorphisms 

M{R, p) M{R, A) 

M{R, p)/C lI^L^ M{R, A)/C 

with 7 the transmission from Vp to va, l/C the transmission from Vp/C to va/C, and canon- 
ical vertical arrows. 

Example 5.10. Let A be a proper CMC-subsemiring of R and 

p := P(A) ■.= {xeR\3ye R\A : xy e A}, 

which is a prime of R. We study again the associated m-valuations va and Vp. We have 

p = {x e R \ va{x) < 1}. 

Consequently, given x e R, an element z of R lies in [p : x] iff va{x) + va{z) < 1. Thus 
for elements x,y of R with va{x) < VA{y) we have [p : x] 3 [p : y], hence Vp{x) ^ Vp{y). 
This shows that va dominates Vp. One now can verify in the same way as in the preceding 
example that the ultrametric supervaluation (fA dominates pp totally. 
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6. Order compatible TE-relations 

We now look at monotone transmissions via equivalence relations. 

Definition 6.1. Let U be a totally ordered supertropical semiring. We call an equivalence 
relation E on the set U an order compatible TE-relation, or OCTE-relation for short, 
if the following holds: 

(1) E is multiplicative, i.e., yx,y,z e E: x ~^ y ^ xz -^e yz. 

(2) E is order compatible, i.e., obeys the axiom (OC) form |IKR2t §4]; equivalently, if 
all E- equivalences classes are convex subsets of the totally ordered set U. 

Comment. This terminology is related to the definition of "TE-Relations" (= transmissive 
equivalence relation) in |IKR2t §4]. To repeat, an equivalence relation i? on a supertropical 
semiring U with ghost ideal M := eU is called a TE-relation, if E is multiplicative (Axiom 
TEl in [IKR2^ §4]), the restriction E\M is order compatible (Axiom TE2), and x e U with 
ex ~£; is itself E-equivalent to (Axiom TE3). 

If [/ is a totally ordered and E is an OCTE-relation on U, then clearly TEl and TE2 are 
valid. But also TE3 holds: If x e U then ^ x ^ ex, and thus ex implies x 
since E is order compatible. Thus an OCTE-relation on U is certainly a TE-relation. □ 

If E is an OCTE-relation, then it is obvious that the set E/U of i?-equivalence classes has 
a (unique) well defined structure of a totally ordered monoid, such that the map 

TIE -.Y ^ U/E, X [x]e, 

is multiplicative and order preserving (cf. the arguments in the beginning of |IKR2t §4]). 
This structure is given by the rules (x, y e U) 

[x]e ■ [y]E = [xy]E, (6.1) 

[x]e ^ [y]E ^ x^y. (6.2) 

The monoid U/E has the unit element [i-u]E and the absorbing element [0[/]e. Further it 
is easily checked that the map 

p:U/E ^ U/E, [x]e ^ [ex]E, 

obeys the rules (Ghl)-(Gh5) form §3. Thus we have on U/E the structure of a totally 
ordered supertropical semiring, as indicated in Theorem 13.31 
The ghost ideal of U/E is 

p(eU) = {[x]e I X g M}. 

Its unit element cu/e is the class [e]E- We see that the map tte ■ U ^ U/E fulfills condition 
(1) in Theorem 15. 3 [ and we conclude by that theorem that vr^; is a monotone transmission. 
Thus for x,y e U we have the rule 

[x]e + [y]E = [x + y]E. (6.3) 
We have arrived at the following theorem. 

Theorem 6.2. If E is an OCTE-relation on a totally ordered supertropical semiring U, then 
the set U/E carries a (unique) structure of a totally ordered supertropical semiring such that 
the map tie '■ U ^ U/E is a monotone transmission, and hence a semiring homomorphism. 
The structure of the ordered supertropical semiring U/E is given by the rules fl6.ip - 06.31) . 
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Remark 6.3. Conversely, if a : U V is a surjective monotone transmission, then the 
equivalence relation E := E{a) on U (i.e., x U iff = o.{y)) is clearly an OCTE- 
relation, and a = poTiE with p an isomorphism from U /E to the semiring V. Thus knowing 
the OCTE-relation on U gives us a hold on all surjective monotone transmissions starting 
from U. □ 

In |IKR2l §4] we pursued the question, when a given TE-relation i? on a supertropical 
semiring U is transmissive, i.e., the monoid U/E admits the structure of a supertropical 
semiring such that vr^; is transmission. The main result there |IKR2l Theorem 4.7] stated 
that this happens if the monoid (M/E)\{0} is cancellative (M := eU). The present Theo- 
rem ESI exhibits another class of TE-relations, which are transmissive. Here no cancellation 
hypothesis is needed. 

In [IKR2j a transmissive equivalence relation E on supertropical semiring is called ho- 
momorphic, if the transmission tte '■ U ^ U/E is a semiring homomorphism. §5 and §6 of 
|IKR,2] contain various explicit examples of homomorphic equivalence relations. 

Assume now that U is totally ordered. As we know, all OCTE- relations on U are ho- 
momorphic. We search for cases where the homomorphic equivalence relations described in 
|IKR2l §5 and §6] are OCTE-relations. 

Example 6.4. If a is any ideal of U then the homomorphic equivalence relation E{a) on U 
(cf. [ IKR2[ §5]j is order compatible, hence is an OCTE-relation. 

Proof. We prove that the E{<x) equivalence classes are convex in U and then will be done. 
Let x^y^zeUhe given with x ^ z ^ y and x ~n y. We verify that ~q z by using the 
description of E(a) in |IKR2t Theorem 5.4]. We have ex ^ ez ^ ey. 

Case 1: ex ^ ea for some a e a. Then x ~o 0, hence y ~a 0. Thus ey ^ eb for some 

b e a, and from ez ^ ey we infer that z ~a 0. 
Case 2: ex > ea for every a e a. Now x = y, hence also x = z. 
Thus 2; ~a x in both cases. □ 

Example 6.5. Let ^ be a homomorphic equivalence relation on M := eU, and let 21 be an 
ideal of U containing M. We study the equivalence relations E := 21, $) defined in 
HKEa §6] (cf Definition 6.11). Thus for x,y e 01, 

either x = y, 

or X, ?/ G 21 and ex ~$ ey. 

We know from [IKR2t Theorem 4.13.i] that E is multiplicative. It is easily verified that every 
equivalence class of E is convex in U if the following two conditions hold: 

(1) l'^^{x) cz 21 for every x e M such that x ~<j> y for some y e M with y < x. 

(2) u^^(x) n 21 convex in u^^i^x) for the other x e M0. 

Looking at |IKR2| Theorem 6.14] we see that the conditions (1), (2) imply that E is homo- 
morphic. Thus E is an OCTE-relation precisely if these conditions (1), (2) are valid. 

The case that $ = diag(M), i.e., x ~<i, y iff x = y, gives us 

Subexample 6.6. Let 21 be an ideal of U containing M. The MFCE-relation E{U,QV) (cf. 
|IKR2^ Defintion 6.15]j is order compatible (hence an OCTE-relation) iff for every x e M 
the set 2t n t'{J^(x) is convex in u^^(x). 



X "-Ey 



^This means that v^^ ^{x) n 21 is an upper set in the totally ordered set ^{x). 
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